Normal approximation and confidence region of singular subspaces
نویسندگان
چکیده
This paper is on the normal approximation of singular subspaces when noise matrix has i.i.d. entries. Our contributions are three-fold. First, we derive an explicit representation formula empirical spectral projectors. The neat and holds for deterministic perturbations. Second, calculate expected projection distance between true subspaces. method allows obtaining arbitrary k-th order distance. Third, prove non-asymptotical with different levels bias corrections. By ?log(d1+d2)?-th corrections, asymptotical normality under optimal signal-to-noise ratio (SNR) condition where d1 d2 denote sizes. In addition, it shows that higher approximations unnecessary |d1?d2|=O((d1+d2)1?2). Finally, provide comprehensive simulation results to merit our theoretic discoveries. Unlike existing results, approach convergence rates established. rank r diverge as fast o((d1+d2)1?3). Moreover, requires no eigen-gap (except SNR) constraints d2.
منابع مشابه
On Covering Approximation Subspaces
Let (U ′; C′) be a subspace of a covering approximation space (U ; C) and X ⊂ U ′. In this paper, we show that C′(X) = C(X)⋂ U ′ and B′(X) ⊂ B(X) ⋂ U ′. Also, C(X) = C′(X)⋂ C(U ′) iff (U ; C) has Property Multiplication. Furthermore, some connections between outer (resp. inner) definable subsets in (U ; C) and outer (resp. inner) definable subsets in (U ′; C′) are established. These results ans...
متن کاملRecursive Calculation of Dominant Singular Subspaces
In this paper we show how to compute recursively an approximation of the left and right dominant singular subspaces of a given matrix. In order to perform as few as possible operations on each column of the matrix, we use a variant of the classical Gram–Schmidt algorithm to estimate this subspace. The method is shown to be particularly suited for matrices with many more rows than columns. Bound...
متن کاملUnicity Subspaces in L ’ - Approximation
In 1918 A. Haar [4] characterized those n-dimensional subspaces U, of C[O, l] for which there exists a unique best approximation to every realvalued function f E C[O, l] in the uniform (L”) norm. Haar proved that uniqueness always holds if and only if U, is a Tchebycheff (T-) system on [0, 11, or what is sometimes referred to as a Haar system (or Haar space). This simply means that no u E U,\ {...
متن کاملIrregular Sampling in Approximation Subspaces
ABSTRACT We describe the irregular sampling problem for discretetime finite signals belonging to Fourier and wavelet based linear and nonlinear approximation subspaces. The problem is expressed as a linear system of equations which can be solved directly or iteratively. The existence of the solution depends on the rank of the matrix associated to the system. The standard iterative algorithm for...
متن کاملMultiresolution approximation scale and time-shift subspaces
Multiresolution Approximation subspaces are L2(R)-subspaces defined for each scale over all time shifts, i.e., “scale subspaces”, while with respect to a given wavelet, the signal space L2(R) not only admits orthogonal scale subspaces basis, but orthogonal “time shift subspaces” basis as well. It is therefore natural to expect both scale subspaces and time shift subspaces to play a role in Wave...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Statistics
سال: 2021
ISSN: ['1935-7524']
DOI: https://doi.org/10.1214/21-ejs1876